5u 



r\\ What is c! 



□ 

In 
Ul 

ru 
o 

vt 

E 



u 
o 



}\What is claimed is: 

_\ 1 . A method of identifying the source of materials in a video sequence, comprising! 
forming a series of pseudo frames from fields in adjacent frames; 
calculating a correlation value for each of said pseudo frames; 
determining scene changes; and 
analyzing said correlation values and said scene changes to identify the sou/6e of each 
frame in said series. 

2. The method of claim 1 wherein said forming a series of pseudo^flfames includes 
interleaving each field with a field from a previous frame. 

3. The method of claim 1 wherein said forming a series of pseudo-frames includes 
interleaving each field with a previous field. 

4. The method of claim 1 wherein calculating a correction value includes 
calculating a sum of absolute values of neighboring line differences according to the 
following formula: 
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5. The method of claim 1 wherein said determining scene changes includes 
comparing a correlation value for one'pseudo frame to a correlation value for an adjacent 
pseudo-frame multiplied by a constant 

6. The method of clajm 5 wherein said adjacent pseudo-frame includes a previous 
pseudo-frame. 

7. The method iff claim 1 wherein said analyzing includes: 
selecting a set /f correlation values based on whether the frame represents a new 

scene, a continuation of a scene, or an end of a scene; and 

comparing said selected set of correlation values to one another to identify the source 
of each frame m said series. 

8. The method of claim 7 wherein said identification of the source of each frame 
includes transitioning a state machine through a series of states based on said comparison. 

9/ The method of claim 1 wherein said source information includes one of an 
interlaced field, the first field of a progressive frame, the second field of a progressive frame, 
the first field of a repeated field progressive frame, the second field of a repeated field 
progressive frame, and the third field of a repeated field progressive frame. 
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10. The method of claim 1 additionally comprising buffering in a delay buffer ; 
plurality of frames prior to said forming. 

1 1 . The method of claim 1 0 additionally comprising outputting source information in 
synchronization with the output of frames from said delay buffer. 

12. The method of claim 1 wherein said method is carried out in real ttfhe. 

13. The method of claim 1 wherein said method is carried out off-lir 

14. A method of identifying the source of materials in a video sequence, comprising: 
forming a series of pseudo frames from fields in adjacent frames;/ 
calculating a correlation value for each of said pseudo frames;y 
determining scene changes based on said correlation values:/ 
identifying frames and repeated fields based on said correlation values and said scene 

changes; and 

identifying the source of each frame in said series ba&d on said identification of 
frames and repeated fields. 

1 5. The method of claim 1 4 wherein said form;ng a series of pseudo-frames includes 
interleaving each field with a field from a previous name. 

1 6. The method of claim 1 4 wherein said jftrming a series of pseudo-frames includes 
interleaving each field with a previous field. 

17. The method of claim 14 wherein /aid calculating a correlation value includes 
calculating a sum of absolute values of neighboring line differences according to the 
following formula: 
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1 8. The method of claim 14 wherein said determining scene changes includes 
comparing a correlatioiwalue for one pseudo frame to a correlation value for an adjacent 
pseudo-frame multiplied by a constant. 

19. The method of claim 18 wherein said adjacent pseudo-frame includes a previous 
pseudo-frame. 

20. ]pne method of claim 14 wherein said identification of frames and repeated fields 
includes: 

selecting a set of correlation values based on whether the frame represents a new 
scene, a continuation of a scene, or an end of a scene; and 
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comparing said selected set of correlation values to one another to identify frames and' 
repeated fields. 

2 1 . The method of claim 14 wherein said identification of the source of each frame 
includes transitioning a state machine through a series of states based on said frames and 
repeated fields. / 

22. The method of claim 14 wherein said source information includes one of an 
interlaced field, the first field of a progressive frame, the second field on progressive frame, 
the first field of a repeated field progressive frame, the second field of a repeated field 
progressive frame, and the third field of a repeated field progressive frame. 

23. The method of claim 14 additionally comprising buffering in a delay buffer a 
plurality of frames prior to said forming. 

24. The method of claim 23 additionally comprising outputting source information in 
synchronization with the output of frames from said delay buffer. 

25. The method of claim 14 wherein said mefnod is carried out in real time. 

26. The method of claim 14 wherein saidinethod is carried out off-line. 

27. A computer readable medium carrying a series of instructions which, when 
executed, perform a method of identifying t|te source of materials in a video sequence, 
comprising: 

forming a series of pseudo frames from fields in adjacent frames; 
calculating a correlation value for each of said pseudo frames; 
determining scene changes; and 

analyzing said correlation values and said scene changes to identify the source of each 
frame in said series. 

28. The medium/6f claim 27 wherein said forming a series of pseudo-frames includes 
interleaving each field/forth a field from a previous frame. 

29. The mejEhum of claim 27 wherein said forming a series of pseudo-frames includes 
interleaving eachfield with a previous field. 

30. TKe medium of claim 27 wherein calculating a correlation value includes 
calculating/^ sum of absolute values of neighboring line differences according to the 
following formula: 
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3 1 . The medium of claim 27 wherein said determining scene changes include 
comparing a correlation value for one pseudo frame to a correlation value for an adjacent 
pseudo-frame multiplied by a constant. 

32. The medium of claim 31 wherein said adjacent pseudo-frame includes a previous 
pseudo-frame. 

33. The medium of claim 27 wherein said analyzing includes: 
selecting a set of correlation values based on whether the frami represents a new 

scene, a continuation of a scene, or an end of a scene; and 

comparing said selected set of correlation values to one another to identify the source 
of each frame in said series. 

34. The medium of claim 33 wherein said identification of the source of each frame 
includes transitioning a state machine through a series ofsrates based on said comparison. 

35. The medium of claim 27 wherein said source information includes one of an 
interlaced field, the first field of a progressive frameylhe second field of a progressive frame, 
the first field of a repeated field progressive frame/the second field of a repeated field 
progressive frame, and the third field of a repeated field progressive frame. 

36. The medium of claim 27 additionally comprising buffering in a delay buffer a 
plurality of frames prior to said forming. 

37. The medium of claim 36 additionally comprising outputting source information 
in synchronization with the output offrames from said delay buffer. 

38. The medium of claim 21 wherein said method is carried out in real time. 

39. The medium of claim 27 wherein said method is carried out off-line. 

40. A computer readable medium carrying a series of instructions which, when 
executed, perform a method of identifying the source of materials in a video sequence, 
comprising: 

forming a series of pseudo frames from fields in adjacent frames; 
calculating a/correlation value for each of said pseudo frames; 
determining scene changes based on said correlation values; 

identifying frames and repeated fields based on said correlation values and said scene 
changes; and/ 

identifying the source of each frame in said series based on said identification of 
frames arid repeated fields. 

H . The medium of claim 40 wherein said forming a series of pseudo-frames includes 
interleaving each field with a field from a previous frame. 
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42. The medium of claim 40 wherein said forming a series of pseudo-frames inclujies 
interleaving each field with a previous field. 

43. The medium of claim 40 wherein said calculating a correlation value includes 
calculating a sum of absolute values of neighboring line differences according to tjre 
following formula: 
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44. The medium of claim 40 wherein said determining : 
comparing a correlation value for one pseudo frame to a corre^ 
pseudo-frame multiplied by a constant. 

45. The medium of claim 44 wherein said adj ace/ft pseudo-frame includes a previous 
pseudo-frame. 

46. The medium of claim 40 wherein said identification of frames and repeated fields 
includes: 

selecting a set of correlation values based on whether the frame represents a new 
scene, a continuation of a scene, or an end ofi'a scene; and 

comparing said selected set of conflation values to one another to identify frames and 
repeated fields. 

47. The medium of claim 40 ^herein said identification of the source of each frame 
includes transitioning a state machjne through a series of states based on said frames and 
repeated fields. 

48. The medium of claim 40 wherein said source information includes one of an 
interlaced field, the first fie/d of a progressive frame, the second field of a progressive frame, 
the first field of a repeated field progressive frame, the second field of a repeated field 
progressive frame, an/ the third field of a repeated field progressive frame. 

49. The medium of claim 40 additionally comprising buffering in a delay buffer a 
plurality of frames prior to said forming. 

50. Thef medium of claim 49 additionally comprising outputting source information 
in synchronization with the output of frames from said delay buffer. 

5 1 . The medium of claim 40 wherein said method is carried out in real time. 

52. / The medium of claim 40 wherein said method is carried out off-line. 
53/ An apparatus for identifying the source of materials in a video sequence, 

comprising: 



-13- 



□ 

cn 
ui 
ru 
□ 

b 

M 
LiJ 

O 



a first circuit for forming a series of pseudo frames from fields in adjacent frames; 
a second circuit for calculating a correlation value for each of said pseudo frames; 
a third circuit for determining scene changes; and 

an analyzer for analyzing said correlation values and said scene cfjanges to identify 
the source of each frame in said series. 

54. The apparatus of claim 53 wherein said first circuit form's a series of pseudo- 
frames by interleaving each field with a field from a previous frame. 

55. The apparatus of claim 53 wherein said first circuit forms a series of pseudo- 
frames by interleaving each field with a previous field. 

56. The apparatus of claim 53 wherein said seccmd circuit calculates a correlation 
value by calculating a sum of absolute values of neighboring line differences according to the 
following formula: 
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57. The apparatus of claim 53 wWerein said third circuit determines scene changes by 
comparing a correlation value for one piseudo frame to a correlation value for an adjacent 
pseudo-frame multiplied by a constant. 

58. The apparatus of clain/ 57 wherein said adjacent pseudo-frame includes a 
previous pseudo-frame. 

59. The apparatus of ^laim 53 wherein said analyzer: 
selects a set of correlation values based on whether the frame represents a new scene, 

a continuation of a sceneyor an end of a scene; and 

compares said selected set of correlation values to one another to identify the source 
of each frame in saidyseries. 

60. The apparatus of claim 59 wherein said analyzer includes a state machine for 
transitioning through a series of states based on said comparison. 

6 1 . #Tie apparatus of claim 53 wherein said source information includes one of an 
interlaced fie/d, the first field of a progressive frame, the second field of a progressive frame, 
the first fielfi of a repeated field progressive frame, the second field of a repeated field 
progressive frame, and the third field of a repeated field progressive frame. 

52. The apparatus of claim 53 additionally comprising a delay buffer to which said 
first circuit is responsive. 
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63. The apparatus of claim 62 wherein said analyzer operates in synchronization ^vlth 
said delay buffer. 

64. The apparatus of claim 53 wherein said apparatus operates in real time.y 

65. The apparatus of claim 53 wherein said apparatus operates off-line. 

66. An apparatus for identifying the source of materials in a video sequence, 
comprising: 

a first circuit for forming a series of pseudo frames from fields in/£djacent frames; 

a second circuit for calculating a correlation value for each o£said pseudo frames; 

a third circuit for determining scene changes based on saidcorrelation values; and 

an analyzer for identifying frames and repeated fields based on said correlation values 
and said scene changes and for identifying the source of eacjr frame in said series based on 
said identification of frames and repeated fields. 

67. The apparatus of claim 66 wherein said fics't circuit forms a series of pseudo- 
frames by interleaving each field with a field from ar previous frame. 

68. The apparatus of claim 66 wherein said first circuit forms a series of pseudo- 
frames by interleaving each field with a previous field. 

69. The apparatus of claim 66 wherein said second circuit calculates a correlation 
value by calculating a sum of absolute yalues of neighboring line differences according to the 
following formula: 
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70. The apparatus^of claim 66 wherein said third circuit determines scene changes by 
comparing a correlatior/value for one pseudo frame to a correlation value for an adjacent 
pseudo-frame multiplied by a constant. 

71 . The apparatus of claim 70 wherein said adjacent pseudo-frame includes a 
previous pseudo/frame. 

72. TTle apparatus of claim 66 wherein said analyzer: 

selects a set of correlation values based on whether the frame represents a new scene, 
a continuation of a scene, or an end of a scene; and 

impares said selected set of correlation values to one another to identify frames and 
repeated fields. 
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73. The apparatus of claim 66 wherein said analyzer includes a state machine 
transitioning through a series of states based on said identification of frames and/epeated 
fields. 

74. The apparatus of claim 66 wherein said source information^ includes one of an 
interlaced field, the first field of a progressive frame, the second fiekfof a progressive frame, 
the first field of a repeated field progressive frame, the second field of a repeated field 
progressive frame, and the third field of a repeated field progressive frame. 

75. The apparatus of claim 66 additionally cojriprising a delay buffer to which said 
first circuit is responsive. 

76. The apparatus of claim 75 whereifi said analyzer operates in synchronization with 
said delay buffer. 

77. The apparatus of claim^6 wherein said apparatus operates in real time. 

78. The apparatus of/daim 66 wherein said apparatus operates off-line. 
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